#题目13： 编写一个函数，用于计算斐波那契数列中第n项的值，并调用这个函数。
#数列的前几项是： 后一项 等于 前两项的合
#0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
# 输入 5 就立马输出  3
# def feibo_list(n):
#     if n==1:
#         return 0
#     elif n<=3:
#         return 1
#     else:
#         return feibo_list(n - 1) + feibo_list(n - 2)
#
# if __name__ == '__main__':
#     result = feibo_list(4)
#     print(result)

def fibonacci(n):
    if n <= 0:
        return "输入错误，n必须为正整数。"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        a, b = 0, 1
        for _ in range(2, n):
            a, b = b, a + b # 这样可以互换位置
        return b

n = int(input("请输入一个正整数来计算斐波那契数列的第n项: "))
result = fibonacci(n)
print(f"斐波那契数列的第{n}项是: {result}")